Concepedia

Concept

conic optimization

Parents

3K

Publications

204.7K

Citations

4.6K

Authors

1.5K

Institutions

Primal-Dual Interior-Point Conic

1989 - 1995

The era fuses primal-dual interior-point frameworks with barrier-based updates, central-path progressions, and predictor-corrector refinements for linear, convex, and semidefinite programs, enabling robust convergence guarantees and practical efficiency. Decomposition, projection-based and convex-feasibility methods expand scalability via parallelizable projections, gradient-projection variants, and cutting-plane ideas for semi-infinite problems. Matrix- and eigenvalue-oriented convex optimization extends interior-point ideas to spectral objectives and semidefinite-relaxation views. Nonconvex/non-smooth and parametric optimization analyses address local minimizers and sensitivity under cone constraints.

Interior-point and path-following frameworks unify primal-dual strategies, barrier-based updates, and predictor-corrector variants to solve linear and convex programs with strong convergence guarantees [10], [9], [1], [2], [7], [3].

Decomposition, projection-based and convex-feasibility methods enable scalable optimization via projective/decomposition algorithms, interpretations of parallel projections, gradient-projection variants, and cutting-plane ideas for semi-infinite problems [6], [12], [14], [4].

Matrix- and eigenvalue-oriented convex optimization leverages interior-point ideas to minimize spectral quantities, including maximum eigenvalue problems, eigenvalue perturbations, and semidefinite-relaxation views [5], [11], [13].

Nonconvex/non-smooth and parametric optimization analyses address local minimizers, convergence properties, and sensitivity under cone constraints, exploring rank-two structures, nondifferentiability, and essentially smooth landscapes [8], [16], [17], [18], [19], [15].

Self-Scaled Barrier Conic Optimization

1996 - 2004

Unified Conic Optimization

2005 - 2011

Splitting Conic Optimization

2012 - 2015

Self-Dual Operator Splitting

2016 - 2022